import java.util.ArrayList;
import java.util.Collections;

public class Test {


    public static int binarySearch(ArrayList<Integer> arr ,int target){
        int left =0;
        int right = arr.size()-1;
        int mid =-1;
        while(left <=right){
             mid = (left+right) /2;
            if(arr.get(mid)==target){
                return mid;
            }
            else if(arr.get(mid)<target){
                left = mid +1;
            }
            else if(arr.get(mid)>target){
                right = mid -1;
            }
        }
        return -1;

    }
    public static void main(String[] args) {

        ArrayList<Integer> arr = new ArrayList<Integer>(){};
        arr.add(10); arr.add(20); arr.add(30); arr.add(40);
        arr.add(50); arr.add(60); arr.add(70); arr.add(80);
        Collections.sort(arr);

         int i = binarySearch(arr, 30);
        System.out.println(i);
    }
    
}

